On the Signature Calculus for finite fields of order square of prime numbers
نویسنده
چکیده
In [Huang-Raskind 2009], the authors proved that the discrete logarithm problem in a prime finite field is random polynomial time equivalent to computing the ramification signature of a real quadratic field. In this paper, we do this for a quadratic extension of a prime field.
منابع مشابه
Structure of finite wavelet frames over prime fields
This article presents a systematic study for structure of finite wavelet frames over prime fields. Let $p$ be a positive prime integer and $mathbb{W}_p$ be the finite wavelet group over the prime field $mathbb{Z}_p$. We study theoretical frame aspects of finite wavelet systems generated by subgroups of the finite wavelet group $mathbb{W}_p$.
متن کاملSignature Calculus and the Discrete Logarithm Problem for Elliptic Curves (Preliminary Version)
This is the third in a series of papers in which we develop a unified method for treating the discrete logarithm problem (DLP) in various contexts. In [HR1], we described a formalism using global duality for a unified approach to the DLP for the multiplicative group and for elliptic curves over finite fields. The main tool to be employed is what we call signature calculus. In [HR2], we used sig...
متن کاملComputational Method for Fractional-Order Stochastic Delay Differential Equations
Dynamic systems in many branches of science and industry are often perturbed by various types of environmental noise. Analysis of this class of models are very popular among researchers. In this paper, we present a method for approximating solution of fractional-order stochastic delay differential equations driven by Brownian motion. The fractional derivatives are considered in the Caputo sense...
متن کاملNumerical Simulation of the Incompressible Laminar Flow Over a Square Cylinder
Simulation of fluid flow over a square cylinder can be performed in order to understand the physics of the flow over bluff bodies. In the current study, incompressible laminar flow over a confined square cylinder, with variable blockage factor has been simulated numerically, using computational fluid dynamics (CFD). The focus has been on vortex-induced vibration (VIV) of the cylinder. Vorticity...
متن کاملON COMPOSITION FACTORS OF A GROUP WITH THE SAME PRIME GRAPH AS Ln(5)
The prime graph of a finite group $G$ is denoted by$ga(G)$. A nonabelian simple group $G$ is called quasirecognizable by primegraph, if for every finite group $H$, where $ga(H)=ga(G)$, thereexists a nonabelian composition factor of $H$ which is isomorphic to$G$. Until now, it is proved that some finite linear simple groups arequasirecognizable by prime graph, for instance, the linear groups $L_...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1103.1019 شماره
صفحات -
تاریخ انتشار 2011